Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm

AbstrAct As the emergence of service-oriented architecture provides a major boost for e-commerce agility, the number of available Web services is rapidly increasing�� �o�ever, �hen there are a large rapidly increasing�� �o�ever, �hen there are a large increasing�� �o�ever, �hen there are a large number of Web services available and no single Web service satisfies the given re�uest�� one has given re�uest�� one has , one has has to �com�ose�� multi�le Web services to fulfill the goal�� �n this article�� to�ard this �roblem�� �e �com�ose�� multi�le Web services to fulfill the goal�� �n this article�� to�ard this �roblem�� �e com�ose�� multi�le Web services to fulfill the goal�� �n this article�� to�ard this �roblem�� �e �� multi�le Web services to fulfill the goal�� �n this article�� to�ard this �roblem�� �e multi�le Web services to fulfill the goal�� �n this article�� to�ard this �roblem�� �e to�ard this problem, �e �e �resent an A� �lanning�based Web service com�osition algorithm named as W����� We evaluate �based Web service com�osition algorithm named as W����� We evaluate based Web service com�osition algorithm named as W����� We evaluate named as W����� We evaluate W����� We evaluate the efficienc�� and effectiveness of W��� using t�o �ublicl�� available test sets������� and efficienc�� and effectiveness of W��� using t�o �ublicl�� available test sets������� and effectiveness of W��� using t�o �ublicl�� available test sets������� and of W��� using t�o �ublicl�� available test sets������� and of W��� using t�o �ublicl�� available test sets������� and test sets������� and ������� and ������ and �C�B������ �n addition�� �e anal���e the t�o test sets and suggest several im�rovements to bench� anal���e the t�o test sets and suggest several im�rovements to bench� the t�o test sets and suggest several improvements to bench-test sets and suggest several improvements to bench-improvements to bench-to benchmark Web service composition better���� Ke���ords: A� �lanning�� �arameter usage distribution�� Web services com�osition A� �lanning�� �arameter usage distribution�� Web services com�osition �lanning�� �arameter usage distribution�� Web services com�osition arameter usage distribution�� Web services com�osition �� Web services com�osition Web services composition �eog�Chan Oh�� The �enns��lvania �tate Universit���� U�A Dong�on Lee�� The �enns��lvania �tate Universit���� U�A �oundar ��� T�� Kumara�� The �enns��lvania �tate Universit���� U�A